Measuring Algorithm Performance With Java: Patterns of Variation
نویسندگان
چکیده
Textbook coverage of algorithm performance emphasizes patterns of growth in expected and worst case execution times, relative to the size of the problem. Variability in execution times for a given problem size is usually ignored. In this research study, our primary focus is on the empirical distribution of execution times for a given algorithm and problem size. We examine CPU times for Java implementations of four sorting algorithms: selection sort, insertion sort, bubble sort, and quicksort. We measure variation in running times for these sorting algorithms. We show how the sort time distributions change as the problem size increases. With our methodology, we compare the relative stability of performance for the different sorting algorithms.
منابع مشابه
Effect of Wire Pitch on Capacity of Single Staggered Wire and Tube Heat Exchanger Using Computational Fluid Dynamic Simulation
Single staggered is a design development of normal wire and tube heat exchanger that wires are welded with staggered configuration on two sides. Capacity of wire and tube heat exchanger is the ability of the heat exchanger to release heat. The objective of this study is to analyse the effect of wire pitch (pw) on capacity of single staggered wire and tube heat exchanger. The research...
متن کاملGenetic Variation of Cytochrome b Gene in Three Local Goat Breeds in Central Java of Indonesia
This study was conducted to elucidate the genetic diversity and phylogenic relationship of three local goat breeds in Central Java of Indonesia based on the cytochrome b (cyt b) gene sequence. Blood samples of 19, 15 and 12 heads of Kacang, Kejobong and Ettawa Grade breeds, respectively, were used as materials of the study. The multiple alignment of cyt b gene was conducted by comparing under s...
متن کاملOn the Detection of High-Impact Refactoring Opportunities in Programs
We present a novel approach to detect refactoring opportunities by measuring the participation of references between types in instances of patterns representing design flaws. This technique is validated using an experiment where we analyse a set of 95 opensource Java programs for instances of four patterns representing modularisation problems. It turns out that our algorithm can detect high imp...
متن کاملDistribution of Execution Times for Sorting Algorithms Implemented in Java
Algorithm performance coverage in textbooks emphasizes patterns of growth in execution times, relative to the size of the problem. Variability in execution times for a given problem size is usually ignored. In this research study, our primary focus is on the empirical distribution of execution times for a given algorithm and problem size. We examine CPU times for Java implementations of five so...
متن کاملUnmanned aerial vehicle field sampling and antenna pattern reconstruction using Bayesian compressed sensing
Antenna 3D pattern measurement can be a tedious and time consuming task even for antennas with manageable sizes inside anechoic chambers. Performing onsite measurements by scanning the whole 4π [sr] solid angle around the antenna under test (AUT) is more complicated. In this paper, with the aim of minimum duration of flight, a test scenario using unmanned aerial vehicles (UAV) is proposed. A pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014